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Abstract 

We establish new product identities involving the q- analogue of the Fibonacci numbers. We 
show that the identities lead to alternate expressions of generating functions for close-packed 
dimers on non-orientable surfaces. 

The recursion relation 

= Fn + Fn+l (1) 

with the initial values J-q = T\ = 1 produces the well-known Fibonacci (1170-1250) numbers 
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, • • • . The Fibonacci sequence can be generalized in a number of 
ways [1, 2]. One generalization is the ^-analogue of the sequence defined by the recursion relation 

Fn+2(q) = Fn(q) + qF n +i(o) > ( 2 ) 

and the initial condition !Fo(q) = 1 and J~i(q) = q. Here q is any real or complex number. This 
yields the sequence 1, q, q 2 + 1, q 3 + 2q, q 4 + 2>q 2 + 1, • • • . 

It can be readily established that the generating function of J^niq) is 



1 

n=0 



= J2F n (q)s". (3) 
1 — qs — s z ^ 



Writing q = x — x 1 and partial fractioning the left-hand side of (3), one obtains the explicit 
expression 

n+l , f_iW T -(n+l) 

F n (q) = - l ' f , n = 0,l,2,-... (4) 

x + x 1 

We have following identities which we state as a theorem. 
Theorem: (A) For M = integers and 8 m = rmr/(2M + 1), we have 

M 

F M (q)±i fM-i(q)= ~[[ (q (~l) m cos 6 m ), M = l,2,---. (5) 

m=l 

(B) For M = integers we have 

M 

r M (q)= II {v + 2icos Jfir[)> M=l,2,---. (6) 

m=l 

(C) For N = integers and <p n = (2n — l)7r/2A^ ; we have 

N 

F N (q) + FN-2(q) = H (q ± 2i cos fa) N = 2,4,--- (7) 

n=l 

N 

= ±2i+ Y[ (q±2i{-l) n sin (/>„), iV=l,3,---. (8) 

n=l 
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(D) For M = integers, N = odd, q n = 2r 1 sin0 n , and p m = 2rcos6> m , we have 

N M 
r MN U (F M (q n )-i {-l) n+M T M -i{qn))=t- M2 II (^N( Pm )+^N^( Pm )+H-ir +M ), (9) 

n=l m=l 

These identities can be established by determining the zeroes of the expressions. To establish 
(A), for example, using (4) it is straightforward to deduce the identity 

/ T 2M+1 _ f_|_ 7 -\2M+l\ 

F M {q)± ifM-l(q)=x- M (- ^ . (10) 

The quantity inside the parentheses in (10) is a polynomial of degree 2M in x with the highest 
term x 2M . It has 2M zeroes at 

x m = ±ie i(>2m , m = 1, 2, ■ • • , 2M. 

Using the fact that X2M = —x\, xim-\ = —X2, —,xm+i = ~ x *m-> we obtain 

2M 

F M {q) ± i FM-i{q) = x~ M Yl ( x - x m ) 

m=l 

M 

= x~ M Yl (x - x m )(x + x* m ) 
m=l 

M 



= H(qT2i cose 2m ) . (11) 



m=l 

This leads to (A) after we make use of the identities cos 02M = — cos 9±, cos Q2M-2 = (— l) 3 cos #3, • • ■. 
The identity (B) is proved in a similar fashion. 
To establish (C) we note that for all N we have 

r N {q)+T N - 2 {q)=X N + {-x)~ N . 

For N = even, the polynomial x~ N (x 2N + 1) has 2N zeroes at 

x n = Tie i * n , x n = Tie~ i * n , n = 1, 2, • • • , TV. (12) 

This leads to (7) by factorizing the polynomial as in the proof of (A). 
For N = odd, we have instead 

T N (q)+T N -2(q)T2i = x N -x~ N ^2i 

= x- N (x N Tif 

N 



x- N ]J(x-x n ) 2 (13) 



n=l 



where x n = l) n e^™. The identity (8) now follows the replacement of X\ = —x* N , X2 = —x^ v _ 1 ,... 



in one of the x — x n factors. 
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To establish (D), write q = q n = 2r 1 smcj) n in (A) and q = p m = 2rcos# m in (C) to obtain, 
respectively, 

M 

FM(qn)-^(--t) n+M FM-l(qn) = II (2r- 1 sin^ n +2i cos m ) 



m=l 
AT 



^(p m )+^iV-2(p m ) + 2i(-l) m+M = J] (2rcos^ m -2z(-l) 



n+m+M 



sin< 



n=l 



The identity (D) now follows by combining these two expressions and the fact that, for N = odd 
integers, 



M N 



n n (i(-i) m+M +" +i ) = r 

m=l n=l 

The identities (A) - (D) can be used to deduce alternate expressions for dimer generating 
functions on a Mobius strip. Let Z^^{zh, z v ) be the generating function on an M xN Mobius strip 
of width J\f with horizontal dimer weights and vertical dimer weights z v . It can be shown that, by 
using (A) - (D) and the equivalences of the sets {sin02 ra } = {cos0 n } for TV = even and {sin^n} = 
{(— l) n siii(p n } with n = 1, 2, ■ ■ • , N, one establishes the following equivalent expressions: 

For N = even and r = z v /zh, 

M N/2 

Z^ h N (z h ,z v ) = [] II (4^sin 2 2n + 4^cos 2 m ) (14) 



■^2M-l,Af( z fc; z v) 



m=l n=l 

M 

m=l 

N/2 

= *v N II F 2 M(qn), N = even 

n=l 
M-l N/2 

= 2zf 2 J] J| (Azl sin 2 fan + 4z 2 cos 2 (m7r/2M)) 

m=l n=l 

M-l 



(15) 
(16) 
(17) 



= 2zf M 1)N/2 11 [^v(2rcos(m7r/2M)) +^_ 2 ((2rcos(m^/2M))](18) 

(19) 



m=l 
N/2 



= 2z N J 2 4 M " 1)7V II («» ^2M-i (?n)) , N = even. 
For N = odd and r = z v /zh, 



n=l 



zMob /_ _ \ 



M N 



Re 



^ M7V Re 



(l-t)Iin (2i(-l) M+m+1 ^sin</> 2n + 2^cosfl m ) 

m=l n=l 
M 

(1-2) J] (^(p m )+^- 2 (p m ) + 2 i (-ir +M ) 
m=l 

AT 

(1 - i)i M * J] (^M(gn) - i{-l) n+M F M -i{q n 



n=l 



(20) 
(21) 

N = odd. (22) 



Expressions (14), (17) and (20) are those given by Lu and Wu [3, 4], expressions (15), (18) and 
(21) are given by Tesler [5], and expressions (16), (19) and (22) are new. 
Work has been supported in part by NSF grant DMR-9980440. 
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